A 3D-hole closing algorithm
نویسندگان
چکیده
Contrary to the 2D case, a 3D hole is not a subset of the 3D space. It is therefore not possible to use connected component search algorithms for detecting and suppressing 3D holes. In this paper, we propose an algorithm for closing 3D holes. It is based on properties of the previously introduced notion of topological numbers. Our algorithm is linear in time and it allows to control the size of the holes which are closed. As far as we know, this is the rst 3D-hole closing algorithm.
منابع مشابه
A digital topology-based method for the topological filtering of a reconstructed surface
In this paper, we use concepts from digital topology for the topological filtering of reconstructed surfaces. Given a finite set S of sample points in 3D space, we use the voronoi-based algorithm of Amenta & Bern to reconstruct a piecewise-linear approximation surface in the form of a triangular mesh with vertex set equal to S. A typical surface obtained by means of this algorithm often contain...
متن کاملInvestigating Effect of Netted Collars on Scouring Around Bridge Piers Using Flow-3D
The present study used Flow-3D to investigate the effect of installing netted collars with different shapes on bridge piers. The results showed that installing netted triangular, circular, square, and rectangular collars with a hole diameter of 0.1 (d/D) reduced scouring by 49.5, 52.2, 52.7, and 56.5 percent, respectively, compared to the case with no collars. A hole diameter of 0.15 (d/D) for ...
متن کاملHole filling in 3D volumetric objects
The construction of hole filling (or hole segmentation) method for 3D volumetric images is a new challenging issue in computer science. It needs a geometrical approach since from a topological point of view 3D holes (tunnels) are not well-delimited subsets of three dimensional space. In this paper, the authors propose an original, efficient, flexible algorithm of hole filling for volumetric obj...
متن کاملVirtual View Synthesis Based on DIBR and Image Inpainting
In 3DTV research, virtual view synthesis is a key component to the technology. Depth-image-based-rendering (DIBR) is an important method to realize virtual view synthesis. However, DIBR always results in hole problems where the depth and colour values are not known. Hole-filling methods often cause other problems, such as edge-ghosting and cracks. This paper proposes an algorithm that uses the ...
متن کاملComparison of the Accuracy of Black Hole Algorithms and Gravitational Research and the Hybrid Method in Portfolio Optimization
The main purpose of this research is portfolio optimization in Tehran securities exchange using the black hole algorithm and the Gravitational Research algorithm. We also propose an algorithm named Hybrid Algorithm which combines the two algorithms above to cover the weaknesses of these two algorithms. Finally we compare the results with the Markowitz model and choose the optimal algorithm.<br ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996